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Introduction 

The purpose of this paper is to give a reciprocity between U q (h) and TC n ,n the 
Hecke algebra of (Z/rZ) I & n introduced by Ariki and Koike [1]. 

The Schur-Weyl reciprocity was originally discovered for GL(m) and & n [17, 
p. 130]. This is the first example of dual pairs and has been generalized to various 
pairs of groups and algebras. Jimbo [10] proved a (/-analogue of the original reci- 
procity, namely that between U q (gl m ) and the Hecke algebra 7i n of type A. A. Ram 
[14] utilizes the reciprocity to obtain a character formula of T~C n . 

Let K = Q(q, iti, . . . , u r ) be the field of rational funcitons in variables q, 
u±,...,u r . We adopt K as the base field for both the quantized universal en- 
veloping algebra U q (gl r ) and the Hecke algebra TC n - 

We denote by U q {h) the K-subalgebra of U q (gl r ) generated by q Eii 's (1 < % < r). 
In this paper, we show that the commutant of U q {h) in End((K r )® n ) is isomorphic 
to a quotient of Ti n ,r- We also determine the irreducible decomposition of (_ftT r )® n 
under the action of l~t n , r . As a consequence, we obtain the reciprocity for U q (h) 
and Tl n ,r- 

Let us review the classical Schur-Weyl reciprocity in a modified sense, i.e., that 
between U(g) and & n ,r- Here, U(g) denotes the universal enveloping algebra of 
= jlmi©' • -®glm r , and & njr is the group consisting oinxn permutation matrices 
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whose nonzero entries are r-th roots of unity. The group & n ,r is generated by & n 
and 

Sl = e 2 ^/ r E 11 +E 22 + --- + E nn . 

The vector representation of g is C m = C mi © • • • © C mr , which has the standard 
basis Vj (1 < % < r, 1 < j < rtii). On (C m )® n , @ n acts by permuting components 
of the tensor product. The action of gl m on (C m )® n is infinitesimally diagonal. We 
can extend the action of & n to that of & n ,r by letting si act on (C m )® n by 



Since is a subalgebra of U(gl m ), we naturally have the action of on 
(C m )® n through that of U{gl m ) on it. Thereby, (C m )® n is a U(g) x 6 njr -module. It 
is well known that both of the irreducible representations of & Uyr and U(q) occurring 
in (C m )® n are indexed by the set A mu ... >mr (n) of r-tuples A = (A (1 \ • • • , A^ r) ) of 
Young diagrams with Y^i=i I l = n -> an d /(A^) < mi for z = 1, • • • , r [11]. The 
irreducible representation space corresponding to A G /t mi ... ,m r (n) is denoted by 
W\ for £/"(g) and V\ for 6 n , r , respectively. Then we actually have, 

(C m )®" = V^ A ©y A 

(n) 

as a (7(g) x (5 n)r -module. As a consequence, the each image of U(q) and of the 
group ring C© n>r in En<ic((C m )® n ) is the full centralizer algebra of the other. 
The same situation also appears in a natural setting for finite fields, which will be 
explained in appendix. 

We will give a (/-analogue of the above story for the special case that rrii = 1 for 
i = 1, • • • , r. It is an interesting problem to establish a (/-analogue for the general 
case. 



§1 Preliminaries 

Let U q (g) = U q (gl r ) be the quantized universal enveloping algebra of = gl r 
over K = Q(q,u\, . . . ,-u r ), defined by the following generators and relations ([10]): 

( q ±Ci (1 < i < r), 
Generators: < (1 < i < r), 
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Relations: q Ci q £i = q ei q ei = 1 ,q Ci q ej = q ej q e 
q Ci ejq~ Ci = 



q ei fjq~ 



q ei q ei 


= 1 , q Ci q ej = 




(j = i- 1) 


qej 


U = i) 




( otherwise ), 


qfj 


(j = i- 1) 




(j = 


Si 


( otherwise ), 



q — q 1 

ej±ie- - (g + g^^e^ie; + e 2 e i± i = , 

fi±if! ~(q + q- l )Uh±ih + f?fi±i = , 
dej = e d ei, fcfj = fjfc (i > j + 1). 

It is well-known that U q (g) has a Hopf algebra structure with coproduct A : 
U q (g) -> U q (g) <g> C/g(fl) defined by 

A(ei) = <g> 1 + ^- e *+i ® e , , 
A(f l )=f l ®q-^+^ + l®f l . 

On the vector space V = K r , with the standard basis (1 < z < r), an action p 
of £/g(g) is defined by 



p(ei)vj = 

P(fi)Vj = 



vj-i (j = i + l) 

vj+i 0' = *) 

(j ^ i), 

qvj (j = i) 



This is called the natural representation of U q (g). Put A^ 2 ) = A and = 
(A (fc_1) ® id) o A for > 3. By using A^ n ^ such obtained, one can make V® n into 
a C/g(0)-module: 

p(x)(v n ® •••(8) v in ) = A( n) (x)(^ 1 ®---<g>v in ) (for a; G C/g(fl)). 

The action is also denoted by p. We let be the K-subalgebra of U q (g) 

generated by q ±ei (1 < i < r). 

Denote by H n the Hecke algebra of the symmetric group & n . More precisely, 
H n is the if-algebra defined by the following generators and relations: 

Generators: g%, • • • , g n . 
Relations: (gi — q)(gi + q -1 ) = (2 < i < n), 
9i9i+i9i = 9i+i9i9i+i (2 < % < n), 



4 



SUSUMU ARIKI, TOMOHIDE TERASOMA, AND HIROFUMI YAMADA 



The algebra H n also acts on V® n by 

a(g k ) = id^ k ~ 2) ®R® id® {n ~ k) , 
where R G EndxiV <S> V) is defined by 

(< = J) 
(i > J) 

q^Vitevj (i<j)- 

We will denote T^ = p(gk) for 2 < k < n. A (/-analogue of the Schur-Weyl reci- 
procity due to Jimbo asserts that each of p(U q (g)) and a(H n ) is the full centralizer 
algebra of the other in EndK(V® n ). 

We now recall the definition and properties of the Hecke algebra 7i n>r for a 
positive integer r. For further discussions about H nyr , readers may refer to [1]. The 
Hecke algebra 7i n>r is the if-algebra defined by generators and relations as follows: 

Generators: g x , g 2 , • • • , g n ■ 
Relations: {g\ — u\) • • • (gi — u r ) = , 

(gi - q){gi + q' 1 ) = {2 < i < n), 
9x929x92 = 9i9x9i9x , 
9i9i+i9i = 9i+i9i9i+i (2 < i < n), 
9i9j =9j9i (i>j+l). 

Note that our H n , r is isomorphic to Ariki-Koike's when q is replaced by q 2 in [1]. 

We define tj (j = 1, • • • ,n) recursively by t\ = gi, tj = gjtj-igj (j > 2) and 
T ntr to be the K-subalgbra of Ti n ,r generated by these elements. 

For an r-tuple of Young diagrams A = (A^V • • , A^) with size 
Y^i=x I ^ l = n ' a tableau S_ = (S^ 1 ',--- , S^) of shape A is said to be stan- 
dard if each j (1 < j < n) occurs exactly once and each (1 < i < r) is such a 
tableau that entries in each column are increasing from top to bottom and in each 
row from left to right. If % is located in the intersection of the Z-th row and the m-th 
column of S^ p \ then we write r( i S; i) = p and c(S_; i) = m — I. For each standard 
tableau S_ we associate a character of T n ^ r by 

<Ps(U) = u T( s^q 2c( -> l) (l<i<r). 

Proposition 1.1 ([1]). 

(1) The algebra T n ,r is commutative and semi-simple. 

(2) The complete set of irreducible representations of T n ^ r is 

Ws_ I S_ is standard.}. 

(3) Irreducible representations ofTL n ^ r are parametrized by r -tuples A of size n. 

We denote by V\ the irreducible H njr - module corresponding to A. 

Proposition 1.2 ([1]). Let W be an 7i n ^ r -module. If <ps_ occurs in W considered 
as a T n)r -module, then W contains V\ as an irreducible component, where A is the 

nhnrtp nf S 1 



R(Vi <8>Vj) = 



qvi ® vj 

Vj <g> Vi 

Vj ®v i J r{q- 
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§2 The action of H nyr on V® n 

We will denote the basis element <S> ■ • ■ <8> Vi n of V® n by (it, - ■ ■ , i n )- Define 
the endomorphisms 9 and on I/® n by 

0(k,--- ,i n ) = (i2,--- »*n»«l), 

^(h, • • • ,*n) = w il Q M< 1>_1 (n, • • • ,i n ), 

respectively, where ir- % > = 1 < j ; < n, Zj = i} , the multiplicity of i in the set 
{ii,...,i n }- 

Proposition 2.1. TTie action of gi on V® n defined by 

a(g 1 )=T- 1 ---T- 1 6w, 
a(g i ) = T i (2<i<n), 

gives a representation of7i n ,r- 

The rest of this section is devoted to proving Proposition 2.1. We denote T\ = 
a(g x ). Jimbo's result [10] shows that the endomorphisms T; (2 < i < n) satisfy the 
relations : 

{T i -q){T i + q- 1 ) = (2 < i < n), 

T t T l+1 T t = T l+1 T t T l+1 (2 < i < n), 
T i T j = T j T i (i>j + l). 

Hence, we only have to show 

(Ti - Ul )--- (Ti - u r ) = 0, 

T X T 2 T X T 2 = T 2 T X T 2 T X , 

T X T 3 =T 3 T X (j>3). 

We prove these relations in the following three lemmas, each of which corresponds 
to each of the above relations respectively. 

Lemma 2.2. For 1 < j < r and 1 < k < n, let Wj : k be the subspace of V® n 
spanned by {(it,---,i n ) G V® n ;ik >j}, and put W r+Xyk = (0). 

(1) For (it, • • • ,i n ) G Wj jk , we have (i x , ■ ■ ■ ,ik,ik-i, -,in) £ w j,k-i, and 

T fc _1 (ii, ■■■ ,i n ) = q~ s( - k) (i x , ■ ■ ■ ,i k ,ik-i, ••• ,i n ) mod W j+1 ,k-i, 
where S(k) is 1 or according to ik-i = ik or not. In particular, we have 

(2) For (it, ■ ■ ■ , i n ) G W^t, we have (i 2 , ■ ■ ■ ,ik-i,ii, ik,-- - , in) G W jyk , and 

Tk 1 ---T' 1 ^,--- ,i n ,h) =q~^ (k) (i 2 ,--- , i k -i, h, ik, • • • ,i n ) 

mod W j+1 ,k-i, 

where /i^(k) = k < j < n, ij = i}. 

(3) (T x - Uj )W jA C W j+1 ,t for 1 < j < r. 
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Proof. (1) It is a direct consequence of the definition of Tj^ 1 . 

(2) Use the descending induction on k. The case k = n is nothing but the case 
k = n in (1). If 

T k X ■■■T~ 1 (i2,--- ,i n ,h) =q-^ (k) (i2,--- , i k -u h, ik, • • • ,*») 

mod Wj+i^-i, 

then we have 

mod (W r j + i >fc _2 + T fc -_ 1 1 W J - + i )fc _i). 

Since ^jW^+i^-i C by (1), the induction proceeds. 

(3) By putting k = 2 in (2), we have 

T" 1 • • • T~ x Qw{% x , • • • , i n ) = u h (h, • • • , i n ) mod W i+M . 

If zi > j, then (zi, • • • ,i n ) = mod Wj+i^. Thus we have Ti(ii, • • • ,i n ) e W j5 i 
and 

• • • ,i„) = • • • ,i n ) mod 

Therefore (Ti - Mj)Wj,i C H^+i.i. 

(4) We have (Ti - u r ) •'• • (T x - ui)W ltl C (Ti - u r ) • • • (2\ - u fc )W fc ,i for 1 < fc < r, 
which means (Ti — u\) ■ ■ ■ (T x — u r ) =0. □ 

Lemma 2.3. 

(1) 6*Tj = Tj_\9 and wTj = TjW for j > 3. 

(2) 6 2 T 2 = T n 9 2 and Q- x wdvoT 2 = T^wQw. 

(3) T X T 2 T X = (T" 1 • • ■T~ 1 )(T 2 ~ 1 • • • T~_l 1 )(0ro) 2 . 

(4) We /iave 

(T 2 _1 • • • T~ 1 )(T 2 ~ 1 • • • T~\)T n 

= (21T 1 • • -T,- 1 )^- 1 • ■■T-\)T k (T~l 1 ■ ■ •T~ 1 )(T A T 1 • • •T~_l 1 ) 

/or /c > 3. 

(5) T 1 T 2 T 1 T 2 = T 2 T 1 T 2 T 1 . 

Proof. (1) and (2) are direct consequences of the definition of 9 and zu. 

(3) By (1), we have 

= (T 2 - 1 ...T- 1 )tf(T 3 - 1 ...T- 1 )o7^7 

= (r 2 - 1 ---T- 1 )(T 2 - 1 ...T-_ 1 1 )(M 2 - 

(4) Use the descending induction on fc. It is obvious when k = n. For k > 3, we 
have 

Pa" 1 • ' ' TjT 1 )(T 2 ~ 1 ■ ■■T,;2 1 )Tk(T k -* 1 ■ ■ ■ T~ 1 )(T A T 1 • • •T~_l 1 ) 
= {T 2 1 ---T-\){T- 1 ...T-} 2 )x 
(T^T^T^T-^ ■ ■ •T~ 1 )(T A T 1 • • • T~_l 1 ) 
= (T 2 - 1 ---T-\)(T 2 - 1 ...T-} 2 )x 
(Tk-iT^T-\)(T-^ ■ ■ ■ T~ 1 )(T A T 1 • • •T~_l 1 ) 

(rri—l rri—1 W/Ti— 1 rri—1 \rj-i 1 rr\—\ rri— l\/rri— 1 /t-i— 1 rri—1 \ 
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and the induction proceeds. 

(5) By putting k = 2 in (4), we have 

(T,- 1 ■ ■ •T~ 1 )(T 2 ~ 1 ■ ■■T-\)T n = (T3- 1 • • •T~ 1 )(T 2 ~ 1 • • • T~\ ) . 

Therefore, by (2) and (3), we have 

T X T 2 T X T 2 =(T~ l ■ ■ •T~ 1 )(T 2 ~ 1 • • ■T~} l )(6w) 2 T 2 

= (r 3 - 1 ---T- 1 )(T 2 - 1 ---T-_ 1 1 )(M 2 



Lemma 2.4. TiTj = T^-Ti /or j > 3. 
Proof. Lemma 2.3 (1) shows that 

T\Tj =T 2 _1 • • • T~ 1 9wTj 
=T 2 -1 • • • T~ 1 Tj- 1 9w 
=T" 1 • • • T-^T-'Tj^T-^ ■ ■ ■ T-Hw 
=T 2 " 1 • • • T-^T-^T- 1 ■ ■ ■T~ 1 9zu 



These complete the proof of Proposition 2.1. 

§3 SCHUR-WEYL RECIPROCITY FOR (U q (h),H n , r ) ON V® n 

We first give the irreducible decomposition of the representation a of H n ,r on 
V® n . Let Ai be the set of r-tuples of Young diagrams A = (A^, • • • , A^ r ^) of size 
Y^i=i I ^ \ = n sucn that each component A^ has length Z(A^) < 1. We can 
think A^) to be a no n- negative integer. 

Theorem 3.1. The irreducible decomposition of V® n under the action a ofTC n ,r 
is given by 

Proof. For each A G we have dimV\ = ^ r n AW , , and hence the dimension of 
the right hand side is equal to 



n - n 



n r , AW! 

which coincides with dimV® n . Therefore, it suffices to prove that V\ C V® n for 
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there exists a simultaneous eigenvector for T n ^ r in V® n with eigenvalues (ps_, where 
S_ is a certain standard tableau of shape A. 

Put pk = + h for 1 < k < r, and p r+ i = 0. Define vs_ = (h,--- , in) 

by ij = k if p k+1 + 1 < j < p k . 

We show that 

(3.1) cr(*j>S = Wfcg 2 °" Pfc+1_1) V5 

if pfc+i + 1 < J < Pk- By the descending induction on /, we see that 

(3.2) Ti +1 ■ ■ ■T Pk+1+1 vs = (h,--- ,k-i,k,ii,- • • ,i Pk+1 +i,--- ,i n ) 

for 1 < / < pk+i- Since i Pk+1 = k + 1 > k = i Pk+1+ i, (3.2) holds for / = p k +i- 
Assume (3.2) for /. Then it is seen that 

Ti ■ ■ -T Pk+1+1 vs_ = (h, • • ■ ,ii-2,k,ii-i,ii, • • • , i Pk+1+ i, • • ■ ,i n ) 
since > k, and the induction proceeds. Putting / = 1, we have 

T2 • ■ -T Pk+1+1 vs_ = (k,i 1 ,i 2 ,--- ,i Pfe+1+ i, • • • ,i n ). 

Since 

&(t Pk+1 +i) = T pk+1+ 2 ' ■■T~ 1 6wT 2 ■ ■ -T Pk+1+u 

we have 

v(t Pk+1+1 )vs = u k q xW ~ 1 T~ k 1 +i+2 ---T~ 1 (i 1 ,--- ,i Pk+1+1 ,--- ,i n ,k). 
By a similar argument as that for (3.2), we can show that 

Ti • ■ -T n (ii, • • • , i Pk+1 +ii ■ ■ ■ , i n -i k) 

= — , ipk+i+ii ■■■ ,k,k, ij+i, • • • , i n ) 

for p k < I < n — 1. Hence we have 

a(t Pk+1+1 )vs = 

UkQ T pk+i+2 ' ' ' T pk (ii, ■■, i Pk+1 +i, ••, i Pk , k, i Pk +i, ••, in)- 

Since i Pfe+1 _|_i = • • • = i p = k, the right hand side is equal to 

Ukq^' 1 ■ q-to-Pw-Vyg = Uk vs. 

This shows that (3.1) holds for the case j = pk+i + 1- For the case Pk+i + 2 < j <Pk, 
we only have to observe that TjVs_ = qvs_ to see (3.1). □ 
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Theorem 3.2. 

(1) Each of p(U q (h)) and a(H n ,r) is the full centralizer algebra of the other in 
End K {V® n ). 

(2) For A = (A^ 1 ), • • • ,A^) G A h 

Vx = {ve V® n | p(q €i )v = q x(i \ forl<i<r} 



Proof. We first observe that p(q Cl ) commutes with Ti, • • • , T n for 1 < % < r, which 
easily follows from 

p{(f l ){ii,- ■ ■ Jn) =q^ (ii,--- ,i n ), 

and the fact that Ti, • • • , T n preserve the weight p G A\ of the vector (ii, • • • , i n ). 
Let </> M be the character of U q (h) defined by 

<i>M i ) = <l^ ) (l<i<r) 
Then we have the isotypical decomposition of F®" as L r 9 (/i)-modules; 

(3.3) v® n = J2( v ® n )ai 

where 

= {<, e | p(g £ > = 9^ for 1 < i < r}. 

It is apparant that the characters and 0^/ are inequivalent for distinct weights 
p and Therefore, dimension of p(U q (h)) is equal to | yli |. 

On the other hand, by Schur's lemma, the dimension of the commutant a(Ti, n ^y 
of a(H n;r ) is equal to | A\ |. Since p(U q (h)) C p(H n ,r)' we can conclude that they 
coincide. 

Let us recall that for any simple algebra acting on a module say, M, its image in 
EndxiM) is isomorphic to the direct product of matrix algebras which correspond 
to irreducible representations occurring in M. Thereby we know that 

d(H n , r ) ~ End K (Vx). 

Hence dima(H n , r ) = J2xeA L (a(D,",aw) • 

On the other hand, the decomposition (3.3) shows that the dimension of the 
commutant p(U q (h))' of p(U q (h)) is equal to 




Therefore, we have p(U q (h))' = a(H n , r )- 

Since the space (V® n )\ has the element (r, ••, r, r — 1, • • • •, 1) in which each k 
repeats A^ times, the space contains V\. Combining Theorem 3.1 and (3.3), we 
see V\ = (V® n )\ for anv A G Ai as desired. □ 
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§4 The action of certain lattices of U q (h) on V® n 

If we put aside the representation theory, the story we have considered in previous 
sections can be discussed not only over fields but also over A = Z[q, q -1 , u±, • • • ,u r ]. 

Let us denote by V® n the A-lattice spanned by the basis elements (n, • • • , i n ). 
The Hecke algebra H n , r has a natural A-lattice which is the A-subalgebra generated 
by <7i, • • • ,g n - It is obvious that a(TL n ^ r {A)) preserves V® n . 

There are several natural ways to choose an A-lattice in U q (h). We consider two 
lattices, one is the A-subalgebra generated by q ,£i 's, and the other is analogous to 
the Cartan part of the Kostant Z-form introduced by G.Lusztig [12]. These are 
mapped to A-subalgebras in EndAiVA) by p, which are A- free of finite rank. In 
the following, we give A-free bases of these, as well as proving that these preserve 

V A ■ 

Let S be a set of dominant weights in an alcove as follows. 

S = {u = (ui, • • • , v r -i) | n > v\ > • • ■ > v r _i > 0}. 

Put, f r -i = p r , Vi-\ — Vi = Pi (2 < i < r), n — v\ = p r . Note that this bijection 
y_ <-> p = (pi, • • • ,p r ) shows that the cardinality of S is equal to the dimension of 
~p{U q {h)). 

We define a polynomial of (r + l)-variables as follows. 

F„(X , ■ ■ ■ , X r ) =(X - X 1 )(X - qX 1 ) (X - q p ^ 1 X 1 ) 

(X 1 -X 2 ) (X 1 -q^- 1 X 2 ) 



[Xr^- X r ) ■ ■ - {X^- qP^Xr), 

which is homogeneous of degree n. In the following, we are mainly concerned with 
(q n X r , Xi, • • ■ , X r ). 

Proposition 4.1. 

(1) 

// F„(q n X r , X u ■ ■ ■ , X r ) = a^uX?™ ■ ■ ■ xf" , 
then, for any u' , u in S, 

where, q^-^ stands for q"' 1 ^' 1 h ^-iM (r 1} _ 
(2) For any a = («i, • • • , a r ) G 27, we have 

p(q aiCl ^ ^ a r^r^ _ 

v FM n+a %g a \ • • • , <f*-\ go , + -+, r _ 1 e r _ ] s 

^ F„(q n , q Ul , - ■ ■ , q u r—i , 1) ^ >• 

(3) 

TP ( n n+a r _ai „a, — 1 n a r \ 

F^,^,-..,,-M) eZ[q > q J - 

(4) The A-algebra generated by p(q Ci ) (1 < i < r) has an A-free basis 
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Proof. (1) We will evaluate the left hand side, which is equal to 
Fv(q n , q" 1 , - • • , q Vr ~ 1). Assume that it is nonzero. Then we have 

v'r-X ^ 0, 1, • • • ,p r - 1, 



which leads to 

fr-l > Pr, ~ ^r-l > Pr-1, ' ' * , ~ ^2 > P2, 

^ — v'\ > Pi- 

Since the sum of these on both sides is n, these inequalities must be equalities. It 
deduces v' = v, which proves (1). 

(2) A conclusion of (1) is that the matrix (y^ 1 ^ >H H^r-iM ( ^ whose rows are in- 
dexed by v and columns by fi, is non-singular, which means that 
{p(q"iei+---+v r - 1 e r - 1 j | z/ e 5} is a if -basis of p(U q (h)). Hence we can write 

P( q a iei + ...+a r e r } = b sk p(q Viei+ - +v <- ie '- 1 ) 

for any fixed a = (cti, • • • , a r ) G IT . If we apply both sides to a weight vector of 
V® n with weight /i, we have 



QlAt (D + ... +arM M _ V^h „fi^ 1) +-+^-iM <r " 1) 
y — / / u auH 



Hence, 



W* +c \ q^ , • • • , y Q -) = a^ E q a ^ <1)+ - +a ^ (r> 

-V fl , ( XM (1) +-+^- 1 M (r - 1) 
— / u u a.u' y 

= b^F E _(q n ,q^,.-. ,q^-\l) 



in 



by which we have the required coefficients. 
(3) It is obvious since the quotient 



F K (q n+a -,q a \--- ,q ar - 1 ,q ar ) 
F„(q n ,q"i,--- ,q"<-\l) 
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(4) This is a direct consequence of (2) and (3). □ 



The next A-lattice we consider is the A-subalgebra of U q (h) generated by g £i 's 
and 

N n TT-S+l -Tf + s-l 

=n- 

8=1 



q 

N 



q s — q s 



where iV > 0, and tt G P = Ze 1 H h Ze r 

If tv is replaced by an integer /, it is a (/-binomial coefficient, which we denote by 
/ " 
N 

For comparison, we recall Lusztig's Kostant Z-form for U q (sl r ) ([12]). It is the 
Z[q, qr^-algebra generated by e[ N) = ef/[/V]!, f$ N) = f? /[N]\, where [N]l 
llfLi \-q- 1 • The Cartan part of this algebra has a Z[g, g _1 ]-free basis 



r-l 



ok** 



i=l 



if, 



) I *i > 0, 5, = 0,1}, 



where Ki = q ei (1 < i < n) and 



Ki 
N 



N 

n 

s=l 



- q s ~ 1 K ~ i 



Proposition 4.2. 



(1) Put 



V 



/or y_$L A\. Then we have, 



V 



){h, ■■■ ,i n ) = <W(*i, ■ ■ ■ ,i n ), 



where \i is the weight of - • • , i n ) . 
(2) For a = («i, • • • , oj r ) G Z r ; JV = (iVi, • • • , iV r ) G Z r and n l G P, we nave 



>(ll(q a ^ 



i=l 



Ni 



))-E(n^ c 



)P( 



V 



)■ 



(3) T/ie A-algebra generated by p( 



q" 
N 



) and p(Q w ) (tt G P, iV > 0) has an 



A- free basis {p( 



7/ 



) k e AJ. 



Proof. (1) It is enough to evaluate 



A** 



If all of these are nonzero, then we must 



have /lij 7^ 0, 1, • • • , — 1 for all i. But it is nothing but \xi > i^, and we conclude 
that /i = v, in which case the value is 1. 

(2) is a direct consequence of (1). Then (3) easily follows since g-binomial coef- 

firipntt; arp T nnrpnt nnlvnnmials in n i 
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Appendix 

We explain a finite field version of the classical Schur-Weyl reciprocity in our 
setting. 

Let p be an odd prime such that r > n, p > r + n and r divides p — 1. Set q = p r 
and let ¥ q be the field of q elements. The general linear group over the field F 5 , 
which we denote by 67 = GL(r, q), admits the Frobenius actions 

*i ( (9ij ) ) = (f ij ) » and F » ( (f y ) ) = w " 1 (f £ ) w for f = (f y ) > 

where w = £? rj i + Xli=i We denote by (j F ™ the group of Frobenius fixed 

points with respect to F w , which is isomorphic to GL(r,p). 
We are dealing with the following G-module: 

E = V® ¥q V tw ®f 9 • • • V*™ , 
where F = F^ is the natural representation of G, and 

® • • • <8> = ^ ® F w (g)v i2 (8) ... (8) F™~ 1 (g)v in 

Steinberg's tensor product theorem [16] says that i? is isomorphic to the irreducible 

module with highest weight (1H \-p r ~ 1 )ei as a SL(n, g)-module.(ei is the highest 

weight of V.) 

Note that the set of irreducible representations of SL(r, ¥ q ) with highest weights 
lying in an alcove of the weight lattice exhausts all irreducible representations of 
SL(r,q). 

As a G Fw -module, E is nothing but V® n , which admits (5 n -action as before. We 
also denote by p and a the action of G Fw and & n on V® n respectively. 

Lemma. Each ofa(¥ q & n ) and p(¥ q G Fw ) is the full centralizer algebra of the other. 

Proof. Let us review results in [5]. Let A = (Ai, • • • , A n ) be a Young diagram of 
size n. Then, by definition, the Weyl module W\ is a cyclic module generated by a 
highest weight vector ^ in V® n . (For its definition, see [5;4.2]) This module can be 
defined over ¥ q . Besides, the collection of & n translations of $ spans the Specht 
module S\. Since all Young diagrams are p- regular under our assumption, these 
Specht modules are irreducible. 

Corollary 2 of [5, p. 232] states that W\ is absolutely irreducible if and only if 
Ai > A2 > ••• > A n , Ai — X n + n < p. Hence, under our assumption, W\ is 
irreducible, and the space of highest weights in the W\- isotypical component of 
V® n apparantly contains translation of ^ under © n -action. This shows that V® n 
contains the direct sum of W\ ® S\ 's. By counting dimensions, we have 

K®» = 0W A <g>S A . 

A 

Thereby, V® n is a multiplicity free semi-simple G Fw x 6 n -module, which proves 
that each of a(¥ q & n ) and p(¥ q G Fw ) is the full centralizer algebra of the other. □ 

Let Fi be the natural Frobenius action on V. If we set s± = F\ ®idv <S> • • -®idy, 
then one can extend the action of & n on V® n to that of 6 n , r . We denote this 
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Put T = G Fl n G F ™ . Each element of T is of the form 

h{diag(W*,--- ,W;))h-\ 

where h = J2l {i ~ 1)(i ~ 1)E ij, 

7 is an element in F* whose order is precisely r. Thus 
To is a split torus of G Fw . By restricting p to To, we have the action of To on V® n , 
which we denote by p. 

Proposition. Each of 5(¥ q & n>r ) and p(¥ q To) is the full centralizer algebra of the 
other. Hence, correponding to the inclusion p(G) D p(G Fw ) D p(To), we have their 
full centralizer algebras ¥ q C a(¥ q & n ) C a(¥ q & n}r ) on E. 

Proof. As we have remarked in §4, each irreducible component of V® n is stable 
under 7i njr (A)-action. On the other hand, we know that its reduction modulo 

Ui = q l ~ x and q = e 27rv/ ~ T / r remains irreducible by a result proved in [2]. Hence we 
have 

(A.l) E = V k . 

If we choose columns of the matrix h as a basis for V, these are simultaneous 
eigenvectors for Tq correponding to distinct weights of Tq. Hence E is decomposed 
as To-module into © At6/ i 1 (T)^, such that each weight space is nonzero and F (? @ n r - 

stable, since one can easily check that F\ and p(T ) commute on V. 

Comparing this weight decomposition with (A.l), we have that these weight 
spaces are irreducible ¥ q & n ^ r -module. Therefore, V® n is a multiplicity -free semi 
-simple Tq x © n>r -module, by which we conclude the required result. □ 

List of Symbols 
6 n , e„, r , U q (h), U q (gl m ), U q (gl r ), U(q) U, % 
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